// 排序基础工具

void swap(SqType &a, SqType &b) {
    SqType tmp = a;	//交换两个元素
    a = b;
    b = tmp;
}

// void swap(int *a, int *b) {
//     int tmp = *a;	//交换两个整数
//     *a = *b;
//     *b = tmp;
// }


void print_pass(int p, SqType R[], int n) {
    printf("p=%2d: ", p);	//输出一趟排序结果
    for (int i = 0; i < n; i++) {
        printf("%3d", R[i].key);
    }
    printf("\n");
}